Flag Weak Order on Wreath Products

نویسندگان

  • RON M. ADIN
  • FRANCESCO BRENTI
  • YUVAL ROICHMAN
چکیده

A generating set for the wreath product Zr ≀ Sn which leads to a nicely behaved weak order is presented. It is shown that the resulting poset has properties analogous to those of the weak order on the symmetric group: it is a self-dual lattice, ranked by the Foata–Han flag inversion number; any two maximal chains are connected via Tits-type pseudo-Coxeter moves; and its intervals have the desired homotopy types. The associated Möbius function and relevant generating functions are computed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fix-euler-mahonian Statistics on Wreath Products

In 1997 Clarke, Han, and Zeng introduced a q-analogue of Euler’s difference table for n! using a key bijection Ψ on symmetric groups. In this paper we extend their results to the wreath product of a cyclic group with the symmetric group. By generalizing their bijection Ψ we prove the equidistribution of the triple statistics (fix, exc, fmaj) and (fix, exc, fmaf) on wreath products, where “fix”,...

متن کامل

Statistics on wreath products, perfect matchings, and signed words

We introduce a natural extension of Adin, Brenti, and Roichman’s major-index statistic nmaj on signed permutations (Adv. Appl. Math. 27, (2001), 210−244) to wreath products of a cyclic group with the symmetric group. We derive “insertion lemmas” which allow us to give simple bijective proofs that our extension has the same distribution as another statistic on wreath products introduced by Adin ...

متن کامل

The Flag Major Index and Group Actions on Polynomial Rings

A new extension of the major index, defined in terms of Coxeter elements, is introduced. For the classical Weyl groups of type B, it is equidistributed with length. For more general wreath products it appears in an explicit formula for the Hilbert series of the (diagonal action) invariant algebra.

متن کامل

On the Iteration of Weak Wreath Products

Based on a study of the 2-category of weak distributive laws, we describe a method of iterating Street’s weak wreath product construction. That is, for any 2-category K and for any non-negative integer n, we introduce 2-categories Wdl(K), of (n + 1)-tuples of monads in K pairwise related by weak distributive laws obeying the Yang-Baxter equation. The first instance Wdl(K) coincides with Mnd(K),...

متن کامل

Commutativity Degrees of Wreath Products of Finite Abelian Groups

We compute commutativity degrees of wreath products A o B of finite abelian groups A and B . When B is fixed of order n the asymptotic commutativity degree of such wreath products is 1/n2. This answers a generalized version of a question posed by P. Lescot. As byproducts of our formula we compute the number of conjugacy classes in such wreath products, and obtain an interesting elementary numbe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012